\relax 
\@writefile{toc}{\contentsline {chapter}{\numberline {2}词法分析}{11}{}\protected@file@percent }
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{loa}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}LL(1)文法定义}{11}{}\protected@file@percent }
\newlabel{exp:5-1}{{2.1}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}LL(1)分析法的完整流程}{12}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}一个具体例子的演示}{12}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces 对符号串α=“abc\#”的分析过程表\relax }}{13}{}\protected@file@percent }
\newlabel{fig:1}{{2.1}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces 根据栈顶元素和当前符号选择操作2\relax }}{13}{}\protected@file@percent }
\newlabel{fig:2}{{2.2}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces 根据当前符号和栈顶元素进行匹配\relax }}{13}{}\protected@file@percent }
\newlabel{fig:3}{{2.3}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces 根据栈顶元素和当前符号选择产生式\relax }}{14}{}\protected@file@percent }
\newlabel{fig:4}{{2.4}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces 根据当前符号和栈顶元素进行匹配\relax }}{14}{}\protected@file@percent }
\newlabel{fig:5}{{2.5}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces 根据当前符号和栈顶元素选择产生式\relax }}{14}{}\protected@file@percent }
\newlabel{fig:6}{{2.6}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces 最终的匹配流程图\relax }}{15}{}\protected@file@percent }
\newlabel{fig:7}{{2.7}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}抽象的流程表示}{16}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces LL1流程\relax }}{16}{}\protected@file@percent }
\newlabel{fig:8}{{2.8}{16}}
\@writefile{loa}{\contentsline {algocf}{\numberline {}{\ignorespaces \texttt  {LL(1)分析流程}($G,W$)\relax }}{16}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2.3}LL(1)文法及其判定}{16}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}首符号集合、后继符集合与选择符集合}{17}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{首符号集合}{17}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{后继符集合}{17}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{选择符集合}{17}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{一个分析表的构建实例}{18}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}LL(1)文法及其判定}{18}{}\protected@file@percent }
\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces 消除左递归算法\relax }}{19}{}\protected@file@percent }
\newlabel{alg:5-1}{{2}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}LL(1)分析器设计(实现)}{19}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}LL(1)分析表的构造}{19}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces 流程图\relax }}{21}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.10}{\ignorespaces 流程图\relax }}{21}{}\protected@file@percent }
\newlabel{fig:9}{{2.10}{21}}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}LR()分析法的介绍}{22}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5.1}LR分析法的“统治地位”}{22}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.11}{\ignorespaces 常见的三种文法的包含关系\relax }}{22}{}\protected@file@percent }
\newlabel{fig:10}{{2.11}{22}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.5.2}LR()分析法的定义}{22}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.12}{\ignorespaces 最左归约形成的语法树\relax }}{23}{}\protected@file@percent }
\newlabel{fig:11}{{2.12}{23}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.13}{\ignorespaces 分析栈记录的分析过程\relax }}{23}{}\protected@file@percent }
\newlabel{fig:12}{{2.13}{23}}
\@writefile{toc}{\contentsline {subsubsection}{句柄识别器的构造}{23}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.14}{\ignorespaces \relax }}{24}{}\protected@file@percent }
\newlabel{fig:13}{{2.14}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.15}{\ignorespaces 句柄自动机运用后的识别图\relax }}{24}{}\protected@file@percent }
\newlabel{fig:14}{{2.15}{24}}
\@writefile{toc}{\contentsline {section}{\numberline {2.6}LR(0)分析器设计}{24}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.16}{\ignorespaces LR(0)分析器的基本组成\relax }}{24}{}\protected@file@percent }
\newlabel{fig:15}{{2.16}{24}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.1}LR(0)文法及其判定}{24}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.2}LR(0)分析表构造}{24}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.17}{\ignorespaces LR(0)分析表\relax }}{24}{}\protected@file@percent }
\newlabel{fig:16}{{2.17}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.18}{\ignorespaces LR(0)分析表构建算法描述\relax }}{24}{}\protected@file@percent }
\newlabel{fig:17}{{2.18}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.19}{\ignorespaces 分析表实例\relax }}{25}{}\protected@file@percent }
\newlabel{fig:18}{{2.19}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.6.3}LR(0)控制程序设计}{25}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.20}{\ignorespaces 控制程序流程图\relax }}{25}{}\protected@file@percent }
\newlabel{fig:19}{{2.20}{25}}
\@writefile{toc}{\contentsline {section}{\numberline {2.7}项目集和可归约前缀图}{25}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7.1}扩展文法}{25}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.21}{\ignorespaces 原始文法\relax }}{25}{}\protected@file@percent }
\newlabel{frame}{{2.21}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.22}{\ignorespaces 扩展文法\relax }}{25}{}\protected@file@percent }
\newlabel{label}{{2.22}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7.2}由扩展文法构造可归约前缀图（句柄识别器）}{25}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.23}{\ignorespaces 项目集图\relax }}{25}{}\protected@file@percent }
\newlabel{fig:22}{{2.23}{25}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.24}{\ignorespaces 由前缀图形成的自动机\relax }}{25}{}\protected@file@percent }
\newlabel{fig:23}{{2.24}{25}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7.3}由可归约前缀图构造LR(0)分析表}{26}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.25}{\ignorespaces LR(0)分析表\relax }}{26}{}\protected@file@percent }
\newlabel{fig:24}{{2.25}{26}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7.4}LR(0)分析法过程示例}{26}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.26}{\ignorespaces LR(0)分析过程\relax }}{26}{}\protected@file@percent }
\newlabel{fig:25}{{2.26}{26}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.7.5}LR(0)分析法实例}{26}{}\protected@file@percent }
\newlabel{fig:26}{{\caption@xref {fig:26}{ on input line 619}}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.27}{\ignorespaces 句柄识别器\relax }}{26}{}\protected@file@percent }
\newlabel{fig:28}{{2.27}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.28}{\ignorespaces 可归约前缀图\relax }}{26}{}\protected@file@percent }
\newlabel{fig:27}{{2.28}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.29}{\ignorespaces LR(0)分析表\relax }}{26}{}\protected@file@percent }
\newlabel{fig:29}{{2.29}{26}}
\@writefile{toc}{\contentsline {section}{\numberline {2.8}LR(0)分析法的扩展}{26}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.30}{\ignorespaces 句柄识别器的冲突\relax }}{26}{}\protected@file@percent }
\newlabel{fig:30}{{2.30}{26}}
\newlabel{fig:31}{{\caption@xref {fig:31}{ on input line 663}}{27}}
\newlabel{fig:32}{{\caption@xref {fig:32}{ on input line 669}}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.31}{\ignorespaces 移进/归约冲突\relax }}{27}{}\protected@file@percent }
\newlabel{fig:33}{{2.31}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.32}{\ignorespaces 解决方法\relax }}{27}{}\protected@file@percent }
\newlabel{fig:34}{{2.32}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.33}{\ignorespaces 可归约前缀图\relax }}{27}{}\protected@file@percent }
\newlabel{fig:35}{{2.33}{27}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.34}{\ignorespaces 分析表\relax }}{27}{}\protected@file@percent }
\newlabel{fig:36}{{2.34}{27}}
\@writefile{toc}{\contentsline {section}{\numberline {2.9}SLR(1)分析法的扩展}{28}{}\protected@file@percent }
\newlabel{fig:37}{{\caption@xref {fig:37}{ on input line 710}}{28}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.9.1}扩展文法}{28}{}\protected@file@percent }
\newlabel{fig:38}{{\caption@xref {fig:38}{ on input line 716}}{28}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.9.2}构造可归约前缀图}{28}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.35}{\ignorespaces 可归约前缀图\relax }}{28}{}\protected@file@percent }
\newlabel{fig:39}{{2.35}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.36}{\ignorespaces \relax }}{28}{}\protected@file@percent }
\newlabel{fig:40}{{2.36}{28}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.37}{\ignorespaces \relax }}{28}{}\protected@file@percent }
\newlabel{fig:41}{{2.37}{28}}
\@writefile{toc}{\contentsline {section}{\numberline {2.10}简单优先分析法基本概念}{29}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.10.1}什么是简单优先分析法}{29}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.10.2}简单优先分析过程示例}{29}{}\protected@file@percent }
\newlabel{fig:45}{{\caption@xref {fig:45}{ on input line 768}}{29}}
\newlabel{fig:46}{{\caption@xref {fig:46}{ on input line 776}}{29}}
\newlabel{fig:47}{{\caption@xref {fig:47}{ on input line 782}}{29}}
\newlabel{fig:48}{{\caption@xref {fig:48}{ on input line 793}}{29}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.10.3}文法符号之间的优先关系}{30}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{归约过程中如何确认句柄?}{30}{}\protected@file@percent }
\newlabel{fig:49}{{\caption@xref {fig:49}{ on input line 804}}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.38}{\ignorespaces 待分析符号串的优先关系\relax }}{30}{}\protected@file@percent }
\newlabel{fig:50}{{2.38}{30}}
\newlabel{fig:51}{{\caption@xref {fig:51}{ on input line 829}}{30}}
\newlabel{fig:52}{{\caption@xref {fig:52}{ on input line 836}}{30}}
\newlabel{fig:53}{{\caption@xref {fig:53}{ on input line 843}}{30}}
\newlabel{fig:54}{{\caption@xref {fig:54}{ on input line 850}}{30}}
\newlabel{fig:55}{{\caption@xref {fig:55}{ on input line 857}}{30}}
\newlabel{fig:56}{{\caption@xref {fig:56}{ on input line 864}}{30}}
\@writefile{toc}{\contentsline {subsubsection}{优先关系的定义}{31}{}\protected@file@percent }
\newlabel{fig:57}{{\caption@xref {fig:57}{ on input line 872}}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.39}{\ignorespaces \relax }}{31}{}\protected@file@percent }
\newlabel{fig:58}{{2.39}{31}}
\@writefile{toc}{\contentsline {subsubsection}{头符号集合和尾符号集合}{31}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.40}{\ignorespaces 头符号集合和尾符号集合的形式化表述\relax }}{31}{}\protected@file@percent }
\newlabel{fig:59}{{2.40}{31}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.10.4}例子}{31}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.41}{\ignorespaces 文法定义\relax }}{31}{}\protected@file@percent }
\newlabel{fig:60}{{2.41}{31}}
\@writefile{toc}{\contentsline {subsubsection}{求头符号和尾符号集合}{31}{}\protected@file@percent }
\newlabel{fig:61}{{\caption@xref {fig:61}{ on input line 917}}{31}}
\@writefile{toc}{\contentsline {subsubsection}{优先矩阵}{31}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.42}{\ignorespaces 优先矩阵\relax }}{31}{}\protected@file@percent }
\newlabel{fig:62}{{2.42}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.43}{\ignorespaces 填好的优先矩阵\relax }}{32}{}\protected@file@percent }
\newlabel{fig:63}{{2.43}{32}}
\@writefile{toc}{\contentsline {section}{\numberline {2.11}简单优先分析器设计}{32}{}\protected@file@percent }
\newlabel{fig:64}{{\caption@xref {fig:64}{ on input line 950}}{32}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.11.1}简单优先文法及其判定}{32}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.11.2}简单优先分析矩阵分析表构造}{32}{}\protected@file@percent }
\newlabel{fig:65}{{\caption@xref {fig:65}{ on input line 965}}{32}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.44}{\ignorespaces 简单优先分析矩阵分析表构造的形式化描述\relax }}{32}{}\protected@file@percent }
\newlabel{fig:66}{{2.44}{32}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.11.3}简单优先控制程序设计}{33}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.45}{\ignorespaces 简单优先控制程序\relax }}{33}{}\protected@file@percent }
\newlabel{fig:67}{{2.45}{33}}
\@writefile{toc}{\contentsline {section}{\numberline {2.12}算符优先分析}{33}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.12.1}算符文法}{33}{}\protected@file@percent }
\newlabel{fig:68}{{\caption@xref {fig:68}{ on input line 994}}{33}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.12.2}头符号集合和尾符号集合}{33}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.46}{\ignorespaces 头符号集合和尾符号集合\relax }}{33}{}\protected@file@percent }
\newlabel{fig:69}{{2.46}{33}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.12.3}算符优先关系定义}{33}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {2.47}{\ignorespaces 算符优先关系定义\relax }}{33}{}\protected@file@percent }
\newlabel{fig:70}{{2.47}{33}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.12.4}算符优先文法}{33}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.12.5}例子}{33}{}\protected@file@percent }
\newlabel{fig:71}{{\caption@xref {fig:71}{ on input line 1020}}{33}}
\@writefile{toc}{\contentsline {subsubsection}{头符号集合和尾符号集合}{34}{}\protected@file@percent }
\newlabel{fig:72}{{\caption@xref {fig:72}{ on input line 1028}}{34}}
\@writefile{toc}{\contentsline {subsubsection}{优先矩阵}{34}{}\protected@file@percent }
\newlabel{fig:73}{{\caption@xref {fig:73}{ on input line 1035}}{34}}
\@setckpt{chapter4/lexical}{
\setcounter{page}{35}
\setcounter{equation}{0}
\setcounter{enumi}{2}
\setcounter{enumii}{0}
\setcounter{enumiii}{0}
\setcounter{enumiv}{0}
\setcounter{footnote}{1}
\setcounter{mpfootnote}{0}
\setcounter{part}{0}
\setcounter{chapter}{2}
\setcounter{section}{12}
\setcounter{subsection}{5}
\setcounter{subsubsection}{0}
\setcounter{paragraph}{0}
\setcounter{subparagraph}{0}
\setcounter{figure}{47}
\setcounter{table}{0}
\setcounter{float@type}{16}
\setcounter{nlinenum}{0}
\setcounter{lstnumber}{19}
\setcounter{tcbbreakpart}{1}
\setcounter{tcblayer}{0}
\setcounter{tcolorbox@number}{21}
\setcounter{AlgoLine}{7}
\setcounter{algocfline}{2}
\setcounter{algocfproc}{2}
\setcounter{algocf}{2}
\setcounter{parentequation}{0}
\setcounter{dummy}{0}
\setcounter{problem}{0}
\setcounter{exerciseT}{0}
\setcounter{exampleT}{1}
\setcounter{vocabulary}{0}
\setcounter{definitionT}{0}
\setcounter{currfiledepth}{0}
\setcounter{caption@flags}{0}
\setcounter{continuedfloat}{0}
\setcounter{KVtest}{0}
\setcounter{subfigure}{0}
\setcounter{subfigure@save}{0}
\setcounter{lofdepth}{1}
\setcounter{subtable}{0}
\setcounter{subtable@save}{0}
\setcounter{lotdepth}{1}
\setcounter{lstlisting}{0}
}
